Graph theory

Results: 6735



#Item
111Theoretical computer science / Lance Fortnow / Probabilistic complexity theory / Carsten Lund / Computer science / IP / BPP / Probabilistically checkable proof / Symposium on Foundations of Computer Science / Mathematics

Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 08:04:57
112Graph theory / Mathematics / Bioinformatics / NP-complete problems / Computational biology / DNA sequencing / K-mer / Velvet assembler / Eulerian path / Hamiltonian path / Degree / Seven Bridges of Knigsberg

How to apply de Bruijn graphs to genome assembly

Add to Reading List

Source URL: www.nature.com

Language: English - Date: 2012-01-20 11:24:28
113Network theory / Graph theory / Mathematics / Networks / Physics / Social networks / Network analysis / Cyberinfrastructure for Network Science Center / Network science / Science of Science Tool / Katy Brner / Citation network

2 Data Formats 1 GraphML (*.xml or *.graphml)

Add to Reading List

Source URL: cns.iu.edu

Language: English - Date: 2015-04-29 13:01:01
114Graph theory / Mathematics / Discrete mathematics / Random graphs / Networks / Network theory / Machine learning / Stochastic block model / Vertex / Graph / Bipartite graph / Connectivity

Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:19
115Academia / Network theory / Social networks / Networks / Physics / Mathematics / Graph theory / Social information processing / Social network analysis / Centrality / Biological network / Betweenness centrality

Visualization of Communication Patterns in Collaborative Innovation Networks Analysis of some W3C working groups Peter A. Gloor1,2, Rob Laubacher1, Scott B.C. Dynes2, Yan Zhao3 1

Add to Reading List

Source URL: ccs.mit.edu

Language: English - Date: 2003-06-02 09:30:01
116Graph theory / NP-complete problems / Graph operations / Line graph / Cograph / Clique / Neighbourhood / Matching / Hypergraph / Independent set / Graph / Dominating set

Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2014-12-26 02:45:42
117Graph theory / Mathematics / Network theory / Routing algorithms / Edsger W. Dijkstra / Spanning tree / Bipartite graphs / Shortest path problem / Tree / Graph / Geographic routing / Routing

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon David Eppstein∗ arXiv:1108.4675v1 [cs.SI] 23 Aug 2011

Add to Reading List

Source URL: www.dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:56
118Graph theory / Planar graphs / Topological graph theory / Graph drawing / Outerplanar graph / Crossing number / 1-planar graph

The planar slope-number of planar partial 3-trees of bounded degree Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesaˇr and Tomáš Vyskoˇcil Charles University in Prague University of Illin

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:55
119Graph theory / Mathematics / Graph / Matching / Ear decomposition / Support vector machine / Random walk / Line graph / Kernel method

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOITPAMI, IEEE T

Add to Reading List

Source URL: www2.ece.ohio-state.edu

Language: English - Date: 2016-03-04 15:36:09
UPDATE